طراحی مدل جدید و حل مسأله زمان بندی ماشین های پردازشگر دسته ای موازی

thesis
abstract

پیشرفت نرم افزاری و سخت افزاری کامپیوتر و توسعه روش های فراابتکاری در مسائل صنعتی و مدیریتی طی 50 سال اخیر سبب تغییر رویکردهای سنتی به رویکردهای نوین در امر مدیریت بر هزینه، زمان و منابع شده است. یکی از مسائل مهم، مسئله بهینه سازی زمانبندی است که نقش مهمی در کاهش هزینه های تولید و هزینه های منابع مورد استفاده دارد. در ارتباط با مسائل زمانبندی، نسل جدیدی از پردازش کارها به صورت پردازش همزمان دسته ای در محیط های صنعتی نیاز شد که موجب کاهش در زمانهای آماده سازی، هزینه های حمل و تسریع در عملیات پردازش نسبت به پردازش تکی کارها شود. در این نوع پردازش با توجه به محدودیتی که برای اندازه هر دسته جهت پردازش وجود دارد تعداد محدودی کار تا جایی که از ظرفیت دسته تجاوز نکنند در دسته قرار می گیرند و روی ماشین پردازشگر دسته ای پردازش می شوند. در این پایان نامه مدل ریاضی جدید با محدودیت های زمان دسترس بودن کارها و اندازه ظرفیت دسته، با هدف کاهش تجمیع خطی هزینه های حداکثر زمان تکمیل و هزینه های زودکرد و دیرکرد تحویل محصول در مسئله زمانبندی ماشین های موازی پردازشگر دسته ای ارائه شد. از آنجایی که مدل پیشنهادی np-hard است، روش حلی بر مبنای الگوریتم جستجوی هماهنگی برای حل مسأله مورد مطالعه، توسعه داده شد. جهت ارزیابی عملکرد الگوریتم پیشنهادی، مسائل نمونه مطابق با پژوهش های پیشین شناسایی و ایجاد شد. 5 روش برای حل مسأله شامل الگوریتم جستجوی هماهنگی پیشنهادی، الگوریتم جستجوی هماهنگی ساده، جستجوی هماهنگی بهبود یافته، جستجوی هماهنگی بهترین کلی و همچنین الگوریتم ژنتیک ساده توسعه داده شد و نتایج آنها جهت حل مدل پیشنهادی با هم مقایسه و بررسی شد. در تحقیقات انجام شده و مطالعه سابقه استفاده از روش جستجوی هماهنگی در مسائل مختلف، عیب مهم این الگوریتم که افتادن این الگوریتم در دام بهینه محلی است، بررسی شد و جهت رفع این مشکل و افزایش کارایی الگوریتم، روش جستجوی هماهنگی بر مبنای روش بهینه سازی گروه ذرات ایجاد شد و از ایده روش شبیه سازی تبرید و تکنیک فاز شروع دوباره در ساختار آن استفاده شد. شرط توقف الگوریتم ها در اجرای هر نمونه مسأله جهت منصفانه بودن مقایسات به صورت ثابت و مساوی در نظر گرفته شده است. همچنین از آنجایی که کیفیت عملکرد الگوریتم های فراابتکاری به پارامترها و عملگرهای انتخابی بستگی دارد، در این تحقیق، همه ی پارامترها و عملگرهای الگوریتم های پیشنهادی، به طور جداگانه با استفاده از روش طراحی آزمایشهای تاگوچی تنظیم شده است. نتایج حاصل از اجرای این الگوریتم در اکثر نمونه مسائل ایجاد شده روی مدل پیشنهادی، کارایی مناسب و رفع مشکل ذکر شده را نشان می دهد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

رویکرد شبیه‌سازی در حل مسأله زمان‏بندی ماشین‏ های موازی پردازشگر دسته ‏ای با زمان‏ های احتمالی

در این مقاله، مسأله‏ زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می‌شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله‏ مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روش‏های ابتکاری برای حل مسأله استفاده می‏شود. مسأله مورد مطالعه، دو مرحله تصمیم‌گیری دارد. در مرحله ا...

full text

رویکرد شبیه سازی در حل مسأله زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با زمان‏های احتمالی

در این مقاله، مسأله‏ زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله‏ مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روش‏های ابتکاری برای حل مسأله استفاده می‏شود. مسأله مورد مطالعه، دو مرحله تصمیم گیری دارد. در مرحله ا...

full text

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023